首页 > TAG信息列表 > 1466
poj 1466 Girls and Boys 二分图 最大独立集 （★★☆☆☆）
http://poj.org/problem?id=1466 题意：从n个男女同学中找出两两没有任何关系的最大人数。 使用C++输入输出，WA了好几次，改了用C就过，也不知道怎么回事，好气愤啊！！！ Sample Input 7 0: (3) 4 5 6 1: (2) 4 6 2: (0) 3: (0) 4: (2) 0 1 5: (1) 0 6: (2) 0 1 3 0: (2) 1 2 1: (1) 0 2: (1)POJ 1466 Girls and Boys 题解 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师？>>> POJ 1466 Girls and BoysFFF团：有V个学生，每行数据x: (n) y z ... 表示学生x与另n个人：y和z……有一腿（贵圈真乱）。不知为何，你手中突然多出了火把和汽油。在放火温暖全世界之前，你想豁免单身狗集合，求集合大小。3.5借助水流解决问题的网络HIHOcoder 1466 后缀自动机六·重复旋律9
思路 后缀数组+博弈论的好题，首先对两个串都建出SAM，然后题目的要求实际上就是在SAM的trans上转移即可 DAG的博弈是经典问题，然后dfs求出SG函数，两个游戏的组合就是把SG函数异或起来，异或是0就是先手必败，不是0就是先手必胜 然后要求先手必胜，所以就是求异或不为0 接下来递推的求出第k大的