摘要： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s 阅读全文

摘要： 在写代码上感觉比floyd麻烦很多。但是floyd是n的三次方的复杂度，被求解图的大小不能大于200个节点 dijstra是n的平方的复杂度 标红的邻接链表初始化我总是忘记 核心代码循环n-1次，先更新通过新节点后的dis，再找更新后最近的成为newp 阅读全文

摘要： 题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入： 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<= 阅读全文

摘要： In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the 阅读全文

摘要： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文

摘要： 题目描述： Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course 阅读全文

摘要： 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入： 测试输入包含若干测试用例。每个测试用例的第1行给出 阅读全文

摘要： 题目描述： 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入： 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 输出： 对于每个测试实例，请输出A^B的最后三位表示的整数， 阅读全文

摘要： 题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入： 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出： 一个整数. 样例输入： 6 10 样例输出： 1 #include<iostream> #include<stdio.h> #incl 阅读全文

摘要： 题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出： 对于每组数据，输出N的质因数的个数。 样例输入： 120 样例输出： 5 提示： 阅读全文