2021年8月11日
Codeforces - 1537F Figure Fixing
摘要： 题意： 给出n个点，m条边的无向图。对于图中的每个点存在当前点权vi和目标点权ti。每次操作可以将同一条边相连的两个点的当前点权同时增加或减少任意值，可以操作任意次。问是否能将所有点的当前点权变成目标点权。 题解： 设改变点权为目标点权减去当前点权。偶数距离的点可以共享改变点权，奇数距离的点可以同时 阅读全文
posted @ 2021-08-11 17:25 Pneuis 阅读(35) 评论(0) 推荐(0) 编辑