2014年8月17日

Strongly connected

摘要： hdu4635:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个有向图，然后问你最多可以加多少条边，是的原图不是一个强连通图。题解：这一题确实不会，图论做的太少了，一下是一个人分析，觉得分析的很不错，代码也是看别人的。首先强连通缩点，缩点之后... 阅读全文

posted @ 2014-08-17 16:03 天依蓝 阅读(184) 评论(0) 推荐(0) 编辑

Warm up 2

摘要： hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619题意：题目大意：给你两种纸牌 ，一种水平放置共有n张 ，一种竖直放置共有m张。水平放置的纸牌占据点（x, y）和(x + 1 , y) ， 竖直放置的纸牌占据点(x , y) 和 (x , y... 阅读全文

posted @ 2014-08-17 09:04 天依蓝 阅读(162) 评论(0) 推荐(0) 编辑

导航