2017年12月24日
【做题】Codeforces Round #453 (Div. 1) D. Weighting a Tree——拆环
摘要： 前言：结论题似乎是我的硬伤…… 题意是给你一个无向图，已知连接到每一个点的边的权值和（为整数，且属于区间[-n,n]），需要求出每条边权值的一个合法解（都要是在区间[-2*n^2,2*n^2]内的整数）。 第一个想法当然是O(n^2*m)的高斯消元。在此基础上，我想过通过选取某些节点，在边权总和中减 阅读全文
posted @ 2017-12-24 22:36 莫名其妙的aaa 阅读(276) 评论(0) 推荐(0) 编辑