Problem给定一个图，告诉你图的一条哈密顿回路，判定该图是否为一个平面图。Solution平面图的定义：一个图，放置在平面上，任意边皆不相交。这种图叫...
阅读全文
Problem一种材料可以做成满式和汉式。每个厨师想吃两道菜，可能是某个材料做成的某道菜式。只要满足厨师的一道菜就可以得到厨师的认可。问是否有一种方案来做...
阅读全文
Problem - BZOJE1698给定一个无向图，找一个环使得环上的权值相加最小。环的定义：从一个点出发能沿着一条不重复遍历边的路径回到该点，这个路径...
阅读全文
跟神犇Navi_Awson对斯坦纳树的正确性讨论了很久，最终由yy达成了基本共识（雾）为了避免之后忘记，因此在此进行记录。下面写的只是基本证明，有可能有部...
阅读全文
ProblemBZOJ 入门OJ P1634Luogu P4180 BJWC 次小生成树Introduction首先讲非严格次小生成树的做法。先建立权值之...
阅读全文
Problem-POJ 3164给定n个节点的坐标，m条有向边以1为根，找最小树形图。Solution使用朱刘算法求解。大致流程：找除root以外的$in...
阅读全文