# 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...

    刷题记录