摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1051 思路: 首先用Tarjan把环缩成点,要想收到所有人的欢迎,那么这个点的出度必为0,且只能有一个出度为0的,如果有多个的话那么没有点会收到所有人欢迎,我们找到这个点,这个点可能是缩完点后 阅读全文
posted @ 2019-03-21 22:26 冥想选手 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1088 思路; 很明显当第一列的第一个和第二个格子的值确定时,后面每个格子的值都是可以确定的。当第二列第一个格子为0或2时,我们都可以确定第一列前两个格子,当第二列第一个格子为1时,会有两种可 阅读全文
posted @ 2019-03-21 21:10 冥想选手 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2761 思路: map标记 实现代码: 这道题也可以用平衡树写,虽然也很水///// Treap写法: 实现代码: 阅读全文
posted @ 2019-03-21 20:14 冥想选手 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1230 思路: 好像以前写过类似的题,很简单的线段树,异或操作直接用长度减去当前值就好了 实现代码: 阅读全文
posted @ 2019-03-21 19:54 冥想选手 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 思路:连接所有点,肯定最少是需要n-1条边的,也就是写个最小生成树,记得保存下最大的权值就好了 实现代码: 阅读全文
posted @ 2019-03-21 19:36 冥想选手 阅读(163) 评论(0) 推荐(0) 编辑