摘要: 7.23 2020 Multi-University Training Contest 2题解及补题 比赛过程 1010题最后用暴力过的,想过1001,但是没选对方法。 题解 1001 Total Eclipse 题意 简单点就是:每次选一个连通块使里面所有点的值减一,当某个点减为零时其点连的所有边 阅读全文
posted @ 2020-08-02 20:27 cugbacm03 阅读(184) 评论(0) 推荐(0)
摘要: 7.25 2020牛客暑期多校训练营(第五场)题解及补题 比赛过程 本场做F、I,I题猜测性质的出题,0.5,2/3;F题图形构造出了一些问题,好在及时修改,DE两题做法有误,菜了。 题解 B Graph 题意 给定一个顶点个数为$n$、边数为$n−1$的图,图上的边有边权,可执行的操作为在任意两个 阅读全文
posted @ 2020-08-02 19:11 cugbacm03 阅读(97) 评论(0) 推荐(0)