随笔分类 -  图论——tarjan

该文被密码保护。
posted @ 2019-07-26 07:27 Lockey_T 阅读(20) 评论(2) 推荐(0)
摘要:建补图,是两个不仇恨的骑士连边,如果有环,则可以凑成一桌和谐的打麻将 不能直接缩点,因为直接缩点求的是连通分量,点双缩点只是把环缩起来 普通缩点 点双缩点 由图可知,左图中的缩法不符题意,而右图两个缩完后的点都满足题意 然后题中说必须要奇数个骑士参加会议,即找奇圈(有奇数个点的圈) 问题就转化成缩点 阅读全文
posted @ 2019-07-17 17:17 Lockey_T 阅读(223) 评论(0) 推荐(2)
摘要:B. 通讯 题目类型:传统 评测方式:文本比较 B. 通讯 B. 通讯 题目类型:传统 评测方式:文本比较 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信,并由此得 阅读全文
posted @ 2019-07-17 09:53 Lockey_T 阅读(239) 评论(0) 推荐(0)