随笔分类 -  联通性问题

摘要:P1726 上白泽慧音: 题目描述: 输入格式: 输出格式: 输入输出样例: 输入 #1 5 5 1 2 1 1 3 2 2 4 2 5 1 2 3 5 1 输出 #1 3 1 3 5 说明/提示: 分析: 简单缩点......实在是没啥可写的。put code Code: #include<bit 阅读全文
posted @ 2020-07-03 18:29 LightyaChoo 阅读(154) 评论(0) 推荐(0)
摘要:P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G: 题目描述: 输入格式: 输出格式: 输入输出样例: 输入 #1: 3 3 1 2 2 1 2 3 输出 #1: 1 说明/提示: 数据范围: 分析: 这道题明显的是tarjan,但是只知道tarjan是解不了的,我们分析可以 阅读全文
posted @ 2020-07-03 17:39 LightyaChoo 阅读(219) 评论(0) 推荐(0)