2022年11月8日
CSP-S 星战题解
摘要： 更好的体验 首先可以观察出一个性质，只要每个点的出度都是 1，这个图就是一个内向奇环树，也就是说只要每个点出度为 1，那么该情况就是合法的。然后考虑怎么动态维护每个点的出度。 这里我们使用一个哈希，用一个值记录当前每个点的出度大小为多少，当这个值和“每个点出度为 1”这个状态的值一样的时候就是合法的 阅读全文
posted @ 2022-11-08 10:25 蒟蒻丁 阅读(71) 评论(0) 推荐(0) 编辑