摘要: 今天学习一下缩点。 强连通的蓝题真水 luogu p2812 题意: 学校有n台计算机,他们之间有线路相连,我们视为有向边。 (1)问要使得所有计算机都能获取到一个消息,需要几台母机? (2)如果用一台母机传播消息使得所有计算机都接收到,需要添加几条新的线路? 思路: 这个题是缩点的模板题。 首先通 阅读全文
posted @ 2024-02-20 23:22 contiguous 阅读(6) 评论(1) 推荐(0) 编辑
摘要: div4怎么只能出5个(我是🤡) codeforce928 A - Vlad and the Best of Five 题意: 看A和B的数量谁多。 #include <bits/stdc++.h> using namespace std; #define int long long void s 阅读全文
posted @ 2024-02-20 00:47 contiguous 阅读(28) 评论(0) 推荐(0) 编辑