相关文章
帝王封赏之道和老板的封赏之道
重耳说:上赏赏其德,中赏赏其谋,次赏赏其功,下赏赏其劳。
从这句话的原出处是东周列国志,说得是公子重耳在逃亡期间,有一个叫做壶叔的家伙(家臣?仆人?)从头到尾服侍重耳非常尽心尽力…
建站知识
2024/12/8 11:56:25
最小点权覆盖集最大点权独立集
最小点权覆盖集 最小点权覆盖集解决的是这样一个问题: 在二分图中,对于每条边,两个端点至少选一个,求所选取的点最小权值和。 方法: 1、先对图二分染色,对于每条边两端点的颜色不同 2、然后建立源点S&#…
建站知识
2024/12/11 16:35:59
【学习笔记】最大权闭合子图
对于非 DAG 的图也能用最小割求解最大权闭合子图。
理解:对于一个环,如果正点权有一个没删的话,那么整个环是可达的(相邻的边的容量为 inf),这样环上所有负全点都会向汇点断边,同时为了满足最优…
建站知识
2024/12/8 17:21:31