拓扑排序
文章平均质量分 62
小胡子Haso
~~
展开
-
【CF 515D】 Drazil and Tiles
【CF 515D】 Drazil and Tiles拓扑的思想 如果满足条件 ‘.’未遍历完之前肯定存在度为1的点(上下左右仅有一个’.’)遍历到一个1度点u时 将与他连的点v用对应括号括起 此时v也已匹配 入度归零 同时将与v相连的其余点入度减1 不断遍历知道遍历完所有’.’ 若能遍历完 则满足条件否则无解或多解 (吐槽一下 原本用的纯粹拓扑思路 想想也是绝对要T的。。后来改换BFS代码如下:原创 2015-08-08 18:40:34 · 1003 阅读 · 0 评论 -
POJ【3687】Labeling Balls
POJ【3687】Labeling Balls原创 2015-07-12 18:11:57 · 792 阅读 · 0 评论 -
【POJ 1094】Sorting It All Out
【POJ 1094】Sorting It All Out原创 2015-07-05 23:16:41 · 744 阅读 · 0 评论 -
【HDU 5811】Colosseo(拓扑+输入优化)
【HDU 5811】Colosseo(拓扑+输入优化)ColosseoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 98 Problem Description Mr. Cho原创 2016-08-11 08:45:04 · 1108 阅读 · 0 评论