摘要:
找出一个最大的集合使得该集合的任意两个人木有关系。 根据最大独立集 =顶点数 - 最大匹配数 hdu 1068 二分图的最小顶点覆盖数=最大匹配数 hdu 1150 DAG图(无回路有向图)的最小路径覆盖 hdu1151 阅读全文
摘要:
A. Mahmoud and Longest Uncommon Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out 阅读全文
摘要:
A. Dasha and Stairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Dasha and Stairs 阅读全文
摘要:
C. Two strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two strings 阅读全文