2018年9月25日
SP211 PRIMIT - Primitivus recurencis（欧拉回路）
摘要： SP211 PRIMIT - Primitivus recurencis 欧拉回路 Warning: enormous Input/Output data 警告：巨大的输入/输出 经过若干（11）次提交后，我终于明白了，真的要把数组开大。 题意： 给定 t 组数据，每组数据有n条有向边（对，没给范围 阅读全文
posted @ 2018-09-25 21:29 kafuuchino 阅读(497) 评论(0) 推荐(0)
UVA302 John's trip（欧拉回路）
摘要： UVA302 John's trip 欧拉回路 attention： 每次输入数据结束后，先用入度判断图是否满足回路的条件。 满足的话跑一遍dfs即可。 需要注意格式。 阅读全文
posted @ 2018-09-25 17:30 kafuuchino 阅读(358) 评论(0) 推荐(0)
P4281 [AHOI2008]紧急集合 / 聚会
摘要： P4281 [AHOI2008]紧急集合 / 聚会 lca 题意：求3个点的lca，以及3个点与lca的距离之和。 性质：设点q1,q2,q3 两点之间的lca t1=lca(q1,q2) t2=lca(q1,q3) t3=lca(q2,q3) 一定有两个lca重合 3个点的公共lca一定在 两个l 阅读全文
posted @ 2018-09-25 13:51 kafuuchino 阅读(239) 评论(0) 推荐(0)