2024年2月24日
CF-1515-F-思维
摘要： 1515-F 题目大意 给定一个\(n\)个点和\(m\)条边的连通图和一个整数\(x\)，点有点权\(a_i\)，权值非负。如果一条边\((u,v)\)满足\(a_u+a_v\le x\)则可以把\(u,v\)缩成一个点，新点的点权为\(a_u+a_v-x\)，判断这个图是否能够缩成一个点，如果可 阅读全文
posted @ 2024-02-24 20:57 fengxue-K 阅读(20) 评论(0) 推荐(0)