2019年10月7日
[CSP-S模拟测试62]题解
摘要： A.Graph 因为点可以随便走，所以对于每个联通块，答案为边数/2向下取整。 用类似Tarjan的方式，对于每个联通块建立一棵搜索树，尽量让每一个节点的儿子两两配对，如果做不到就用上头顶的天线。 B.Permutatin 从原排列入手比较困难，我们求出这个排列的$pos$数组($pos[a[i]] 阅读全文
posted @ 2019-10-07 06:26 Rorschach_XR 阅读(320) 评论(0) 推荐(0) 编辑
//雪花飘落效果