2015年3月10日
CF 274D Lovely Matrix 拓扑排序,缩点 难度:2
摘要： http://codeforces.com/problemset/problem/274/D这道题解题思路:对每一行统计,以小值列作为弧尾,大值列作为弧头,(-1除外,不连弧),对得到的图做拓扑排序即可.但本题数据较大,所以需要进行缩点,把相同数值的点缩在一起,成为一个新的大点,原先的小值列向大点连... 阅读全文
posted @ 2015-03-10 22:55 雪溯 阅读(347) 评论(0) 推荐(0) 编辑