摘要：
题目（后面有中文大意）Our dear Sultan is visiting a country where there are n different types of coin. He wants to collect as many different type... 阅读全文
摘要：
首先，这题思路很清晰，因为只有两条路，s->1->2或s->2->1，因此分别用1和2做两遍SPFA，取较小的一个就好了。 这题值得注意的是时间，很多人是70分，你一定是用的裸的SPFA，因为我就是这么干的，然后3个TLE，怎么办呢？这时就要用到SPFA的优化了，哔（... 阅读全文
摘要：
题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转... 阅读全文
摘要：
题目描述One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X ... 阅读全文
摘要：
题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay fo... 阅读全文
摘要：
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式... 阅读全文