![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
starusc
这个作者很懒,什么都没留下…
展开
-
2019 第一试【迅雷】【Alice&Bob】【TJOI2015旅游】20190120
T1【TJOI2015旅游】 WOJ 4322 一道树链剖分,不过我还不会,就先跳过。 T2【迅雷】 WOJ 2876 唯一 一道考场做出的题,确实有点水,看完题面,就大概知道是类似于kruskalkruskalkruskal的并查集做法。 输入边,排序,从大到小看。 如果电脑和资源器连通,就结束并输出当前这条边的长度。 【注意每次合并都要把节点信息更新至祖先节点!!!还有别忘了正无穷...原创 2019-01-21 12:01:36 · 141 阅读 · 0 评论 -
【Matrica】【BST】【Najkraci】
【Matrica】 洛谷 模拟 首先,除了对角线以外都是两两对称的。 所以,如果有一个字母的个数为奇数,那么必须有一个放对角线上。 如果奇数字母的个数大于了nnn(边长),就“IMPOSSIBLE”“IMPOSSIBLE”“IMPOSSIBLE”了。 数据三万,我们显然不能一个一个地填,只能求出询问列的字母就可以了。 由于填的的数要求沿对角线对称,所以只用求一半。 ∗∗∗∗∗*****∗∗∗∗∗ ...原创 2019-07-27 19:42:24 · 127 阅读 · 0 评论