# dijkstra #
-
AcWing 903. 昂贵的聘礼
年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低要求。 酋长说：”嗯，如果你能...
-
AcWing 1126. 最小花费
在 n 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少钱使得转账后 B 收到 100 元。 输入格式 第...
-
Telephone Lines（POJ3662）
题意 一共有N个电线杆，有P对电线杆是可以连接的，用几条线连接在一起的电线杆之间都可相互通信，现在想要使得电线杆1和电线杆N能相互通信，并且电线公司提出K条电线是可以免费使用的，当使用电线的数量超过K条，超出的电线要收费，收的总费用为...
-
Road Construction
题目 King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are n...
-
POJ 3255. Roadblocks
Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to g...