2019年4月10日
[SDOI2018]旧试题
摘要： 题解 先扯一点儿前置知识: 三元环计数 就是先求出原无向图中每个点的度数 然后在重新连边的时候连有向边,要保证连的边是度数小的连向度数大的(度数大的连度数小的也行,就是要保持一致),度数相同标号小的往标号大的连边 然后计数就是先枚举一个点$u$的所有出边,然后把与这个点所有相邻的点都打上标记 然后再 阅读全文
posted @ 2019-04-10 07:33 beretty 阅读(314) 评论(0) 推荐(0) 编辑