摘要: There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help 阅读全文
posted @ 2019-07-30 21:17 ALEZ 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Problem Description A thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edge 阅读全文
posted @ 2019-07-30 21:10 ALEZ 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 最小点覆盖 = 最大匹配数 有向图的最小边覆盖 = 点数-最大匹配数 无向图的最小边覆盖=点数-最大匹配数/2 独立集个数 = 点数 - 最大匹配数 方法: 染色法 行列法 反键法 阅读全文
posted @ 2019-07-30 21:02 ALEZ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: HDU 过山车 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Gr 阅读全文
posted @ 2019-07-30 17:29 ALEZ 阅读(128) 评论(0) 推荐(0) 编辑