摘要：
link & 博客园食用 很显然假如存在一个合法的染色方案，染色后黑色边和白色边分别会形成两片森林（毕竟不存在环）。那么什么时候是不合法的呢？考虑下面这张图： 假如红色是白边，蓝色是黑边（黑色和白色不好看……），此时红色和蓝色已经分别形成了两片森林（虽然是独木成林）。这时候我们加入了一条绿色的边，尴 阅读全文
摘要：
link 最大权闭合子图学习笔记。 何为最大权闭合子图？假如有一个有向图且点有点权，希望选择一个点集使得集合内每一个点的后继都在集合内，这就构成了一个闭合子图；在这些闭合子图中选择点权之和最大的点集，这个集合就是最大权闭合子图。 如何求解呢？考虑建立超级源点和超级汇点，源点向每个正点权的点连一条点权 阅读全文
摘要：
世界名画《卡精度》 靠卡double有意思吗 阅读全文