2020年1月10日
AGC 041E - Balancing Network
摘要： 可以对应到一个 $\text{DAG}$ 上： 对于一条原来的操作，分别向晚于当前操作的、含有两端的最早的两个操作连边 对于每个初始点，向含有这个位置的最早操作连边。 对于每个点（操作），选择一条边作为出边。 如此，我们只需要找到一种方式所有初始点在同一颗树里，或不在同一树里。 第一问可以暴力bit 阅读全文
posted @ 2020-01-10 14:07 jerome_wei 阅读(445) 评论(0) 推荐(0) 编辑