![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 57
白都_落阳
acm苦手、研究人工智能的笨蛋
展开
-
牛客寒假5 A-美丽的路径
题目链接本文参考:https://blog.csdn.net/qq_45778406/article/details/114003999根据题目和样例可知,边和点都是可以反复使用的,所以可以通过来反复走一条边来改变答案。我们假设当前我们认定的美丽值为x,用1来表示权值大于等于该美丽值的点,用0表示权值小于美丽值的点。假设图中存在一条这样的路径…11…即有两个权值大于等于美丽值的结点直接连接,那么我们就可以在这两点之间不断来回走动,使得我们当前认定的美丽值不处于K/2+1的位置上,显然美丽值会原创 2021-03-24 15:22:12 · 91 阅读 · 0 评论 -
洛谷P5022 旅行
题目链接总而言之,就是一道非常令我无语的题目,实在是没有想到啊,答案竟然是从数据里面搞出来的。这列可以看到m必定等于n或者n-1。这里能想到什么?如果m=n-1,那不就是一颗树吗?直接贪心去搜索字典序最小的节点就好了。如果m==n,怎么处理?就是原来的树多了一条边,然后出现了一个环,称为基环图,所以我们只需要每次把环里面的一条边破除,然后使用上面那种情况的解决方法再去解决它。然后就是寻找环路的问题,哪些边在环上。这里使用拓扑排序,找出环上的点,然后再去枚举边。#include <bits原创 2020-12-20 10:48:15 · 171 阅读 · 1 评论