程帅霞

不断受挫,不停起身,不断追寻,不止AC~~

导航

2021年3月8日 #

Flow Problem(最大流)

摘要: Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. I 阅读全文

posted @ 2021-03-08 19:19 程帅霞 阅读(65) 评论(0) 推荐(0) 编辑

Sightseeing tour(混合图欧拉回路判定)

摘要: The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. Th 阅读全文

posted @ 2021-03-08 13:48 程帅霞 阅读(104) 评论(0) 推荐(0) 编辑

奔小康赚大钱(KM算法)

摘要: 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希 阅读全文

posted @ 2021-03-08 13:25 程帅霞 阅读(73) 评论(0) 推荐(0) 编辑