最小环
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
最小环问题(无向图)
什么是最小环?就是所有组成环的环,边权值最小的环,就是最小环。我们由一道题,进入这个问题。链接:hdu1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others) , Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8189...原创 2019-05-06 19:10:13 · 6492 阅读 · 11 评论 -
Shortest Cycle
D. Shortest CycleYou are given n integer numbers a1,a2,…,an. Consider graph on n nodes, in which nodes i, j (i≠j) are connected if and only if, ai AND aj≠0, where AND denotes the bitwise AND operatio...原创 2019-08-19 09:50:43 · 507 阅读 · 0 评论