摘要：
链接：https://ac.nowcoder.com/acm/contest/25022/1021来源：牛客网 题目描述 今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍 阅读全文
摘要：
1.棋盘覆盖 2.TSP路径问题（所有点都要走到） 3.N比较小，N的二进制合理。 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/25022/1018来源：牛客网 题目描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/25022/1019来源：牛客网 题目描述 Recently, researchers on Mars have discovered N powerful atoms. All of them are different 阅读全文
摘要：
题意 旅行商问题，经过每个点一次，问从原点出发走回原点的最小距离 P对NP问题是Steve Cook于1971年首次提出。“P/NP问题”，这里的P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算；NP指非确定性 阅读全文