Assassin_poi君

摘要： Bessie has been hired to build a cheap internet network among Farmer John's N (2 #include#include#include#include#include#define INF 0... 阅读全文

posted @ 2017-08-03 12:09 Assassin_poi君阅读(356) 评论(0) 推荐(0) 编辑

摘要：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海... 阅读全文

posted @ 2017-08-03 10:41 Assassin_poi君阅读(77) 评论(0) 推荐(0) 编辑

摘要： void add(int u,int v,int w) 2 { 3 edge[cnt].c= w; 4 edge[cnt].to = v; 5 edge[cnt].next = head[u]; 6 he... 阅读全文

posted @ 2017-08-02 21:26 Assassin_poi君阅读(93) 评论(0) 推荐(0) 编辑

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

posted @ 2017-08-02 21:00 Assassin_poi君阅读(157) 评论(0) 推荐(0) 编辑

摘要： 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 ... 阅读全文

posted @ 2017-08-02 15:26 Assassin_poi君阅读(193) 评论(0) 推荐(0) 编辑

摘要：之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。1234564 51 4 94 3 81 2 52 4 61 3 7第一行两个整数... 阅读全文

posted @ 2017-08-02 14:23 Assassin_poi君阅读(138) 评论(0) 推荐(0) 编辑

摘要： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the mor... 阅读全文

posted @ 2017-08-02 11:39 Assassin_poi君阅读(115) 评论(0) 推荐(0) 编辑

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

posted @ 2017-08-01 21:40 Assassin_poi君阅读(343) 评论(0) 推荐(0) 编辑

摘要： There exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the most ad... 阅读全文

posted @ 2017-08-01 21:33 Assassin_poi君阅读(254) 评论(0) 推荐(0) 编辑

摘要： Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of ... 阅读全文

posted @ 2017-08-01 20:20 Assassin_poi君阅读(216) 评论(0) 推荐(0) 编辑