随笔分类 -  图论

上一页 1 2
codeforces 667D D. World Tour(最短路)
摘要：题目链接： D. World Tour time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-05-03 00:12 LittlePointer 阅读(469) 评论(0) 推荐(1)
hdu-2680 Choose the best route(最短路)
摘要：题目链接： Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description One day , Kiki wants 阅读全文
posted @ 2016-04-29 15:07 LittlePointer 阅读(480) 评论(0) 推荐(0)
hdu-2112 HDU Today(最短路)
摘要：题目链接： HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺 阅读全文
posted @ 2016-04-28 23:53 LittlePointer 阅读(185) 评论(0) 推荐(0)
2016.4.23浙江省赛(zoj3936 zoj3938 zoj3940 zoj3944 zoj3946 zoj3947 )
摘要：A Apples and Ideas "If you have an apple and I have an apple and we exchange these apples then you and I will still each have one apple. But if you ha 阅读全文
posted @ 2016-04-23 17:50 LittlePointer 阅读(665) 评论(0) 推荐(0)
coeforces 665D D. Simple Subset(最大团orsb题)
摘要：题目链接： D. Simple Subset time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per tes 阅读全文
posted @ 2016-04-22 13:49 LittlePointer 阅读(273) 评论(0) 推荐(0)
hdu-3018 Ant Trip(欧拉路径)
摘要：题目链接： Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Ant Country consist of N towns.The 阅读全文
posted @ 2016-04-21 17:47 LittlePointer 阅读(253) 评论(1) 推荐(0)
hdu-1878 欧拉回路
摘要：题目链接： 欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路 阅读全文
posted @ 2016-04-21 15:10 LittlePointer 阅读(190) 评论(0) 推荐(0)
欧拉回路的学习
摘要：欧拉回路问题： 是否能从某点出发顺着边走,每条边恰好经历一次回到出发点？ 无向图的欧拉回路： 如果图中的每个顶点的度数为偶数,那么可以一笔从起始点到终止点画一条线,这条线就是无向图的欧拉回路; 有向图的欧拉回路： 如果有向图的每个顶点的的出度等于入度的话,那么可以从起始点到终止点画一条线,这条线就是 阅读全文
posted @ 2016-04-21 14:46 LittlePointer 阅读(196) 评论(0) 推荐(0)
hdu-2647 Reward && hdu-2049产生冠军 &&hdu-3342Legal or Not(拓扑排序)
摘要：题目链接： hdu-2647 hdu-2049 hdu-3342 阅读全文
posted @ 2016-04-20 11:49 LittlePointer 阅读(211) 评论(2) 推荐(0)
hdu-4857 逃生(拓扑序)
摘要：题目链接： 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在 阅读全文
posted @ 2016-04-17 23:38 LittlePointer 阅读(194) 评论(0) 推荐(0)

上一页 1 2