会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪溯
总之心情不好的话大概就会来这边做两道OJ,此处顺便储存部分笔记
开启论文记录化工程中,会陆续把已经读过的论文转化为笔记存下来
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告