随笔分类 -  C-图论-对偶图

[BZOJ 1804] Flood
摘要：Link: BZOJ 1804 传送门 Solution: 不容易啊，第一道完全自己A掉的IOI题目..... 算法思想其实很简单： 模拟缩减的过程即可 将每条边转为2条有向边，每次找到最左边的边，沿着最外圈走一周，并将走过的边打上$vis$标记 最后那些正向和反向都被走过的边就是能留下的边（最后形 阅读全文
posted @ 2018-06-05 20:51 NewErA 阅读(295) 评论(0) 推荐(0)
[BZOJ 2007] 海拔
摘要：Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2007 Algorithm: 由于起点高度为0，终点高度为1，明显没有必要有比1大的点 因此得到结论：原图仅由0和1构成，且0和1不交错排布 那么所有对答案的贡献都来自于0和1的分界线，那么 阅读全文
posted @ 2018-05-18 15:01 NewErA 阅读(449) 评论(0) 推荐(0)