2014年8月5日
POJ 3352 Road Construction（图论-tarjan）
摘要： Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:8647Accepted:4318DescriptionIt's almost summer time, and that means that it's a... 阅读全文
posted @ 2014-08-05 20:25 炒饭君 阅读(133) 评论(0) 推荐(0)
HDU 3207 Ikki's Story IV - Panda's Trick（图论-2SAT,图论-tarjan）
摘要： Ikki's Story IV - Panda's TrickTime Limit:1000MSMemory Limit:131072KTotal Submissions:7821Accepted:2892Descriptionliympanda, one of Ikki’s friend, lik... 阅读全文
posted @ 2014-08-05 19:24 炒饭君 阅读(179) 评论(0) 推荐(0)
HDU 4309 Seikimatsu Occult Tonneru（网络流-最大流）
摘要： Seikimatsu Occult TonneruProblem DescriptionDuring the world war, to avoid the upcoming Carpet-bombing from The Third Reich, people in Heaven Empire w... 阅读全文
posted @ 2014-08-05 17:51 炒饭君 阅读(174) 评论(0) 推荐(0)
HDU 1098 Ignatius's puzzle（数论-其它）
摘要： Ignatius's puzzleProblem DescriptionIgnatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem ... 阅读全文
posted @ 2014-08-05 14:10 炒饭君 阅读(144) 评论(0) 推荐(0)
uva 11324 The Largest Clique（图论-tarjan,动态规划）
摘要： Problem B: The Largest CliqueGiven a directed graphG, consider the following transformation. First, create a new graphT(G)to have the same vertex set ... 阅读全文
posted @ 2014-08-05 11:19 炒饭君 阅读(225) 评论(0) 推荐(0)