2020年9月26日
2020 ccpc 网络赛 1004 Chess Class
摘要： 题意： 当时开都没开，之后补题的时候发现似乎应该是个银牌题目？ 我们从先手的角度看，他一定是想要让别的点尽可能的向权值大的点靠拢，如果那个点属于X，那么这个点最终向谁连边是由他定的，他一定会连向收益最大的那条路径。如果这个点不属于X，那么这个点最终向一条路径连边一定是其他边走出去都比他大。 具体哪条 阅读全文
posted @ 2020-09-26 10:03 Hzoi_joker 阅读(273) 评论(0) 推荐(0) 编辑