上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Network flow is a well-known difficu 阅读全文
posted @ 2016-06-23 15:56 季末Despair 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Every time it rains on Farmer Jo 阅读全文
posted @ 2016-06-22 13:10 季末Despair 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Network of Schools Time Limit: 1000MS Memory Limit: 10000K Description A number of schools are connected to a computer network. Agreements have been d 阅读全文
posted @ 2016-06-21 15:39 季末Despair 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give a simple directed graph w 阅读全文
posted @ 2016-06-20 21:04 季末Despair 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和 阅读全文
posted @ 2016-06-20 19:29 季末Despair 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 原文地址:https://www.byvoid.com/blog/scc-tarjan/ [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子 阅读全文
posted @ 2016-06-20 18:49 季末Despair 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服 阅读全文
posted @ 2016-06-18 23:38 季末Despair 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目连接: http://www.codeforces.com/contest/682/problem/D Description After returned from forest, Alyona started reading a book. She noticed strings s and 阅读全文
posted @ 2016-06-18 19:21 季末Despair 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目连接: http://www.codeforces.com/contest/682/problem/C Description Alyona decided to go on a diet and went to the forest to get some apples. There she 阅读全文
posted @ 2016-06-18 19:13 季末Despair 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目连接: http://www.codeforces.com/contest/681/problem/E Description Dima is living in a dormitory, as well as some cockroaches. At the moment 0 Dima saw 阅读全文
posted @ 2016-06-16 20:19 季末Despair 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页