
图论与反证法
nike0good
这个作者很懒,什么都没留下…
展开
-
CF 444A(DZY Loves Physics-诱导子图的密度)
A. DZY Loves Physicstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves Physics, and he enjoys calcul原创 2014-07-09 22:22:00 · 2221 阅读 · 0 评论 -
ACdream 1135(MST-最小生成树边上2个值,维护第一个最小的前提下让另一个最小)
F - MSTTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem DescriptionGiven a connected, undirected graph, a spanning tree of that graph原创 2014-07-12 11:36:12 · 1507 阅读 · 0 评论 -
CF 632F(Magic Matrix-MST)
题意:如果一个对称矩阵,对角线元素均为0,且aij = aji,aii = 0a_{ij} = a_{ji}, a_{ii} = 0 ,aij ≤ max(aik, ajk) a_{ij} ≤ max(a_{ik}, a_{jk} ) for all triples i, j, k.i, j, k.,则这个矩阵Magic,给一个n*n(n≤2500n \le 2500)矩阵问其是否Magic?考虑a原创 2016-03-05 10:36:28 · 740 阅读 · 0 评论