tylon2006的博客

Description 现在有一种卡牌游戏，每张卡牌上有三个属性值：A,B,C。把卡牌分为X,Y两类，分别有n1,n2张。 两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。 比如一张X类卡牌属性值分别是225,233,101，一张Y类卡牌属性值分别为115,466,99。那么这两张牌是可以配对的，因为只有101和99一组属性互质。 游戏的目的是最大化匹配上的卡牌组数，当然每张卡牌只能用一次。 Input 数据第一行两个数n1，n2，空格分割。 接下来n1行，每

Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行，并清理他所经过的雪道。 由于每次飞行的耗费是固定的，为了最小化耗费，你想知道如何用最少的飞行次数才能完成清理雪道的任务。 Input 输入文件的第一行包含一个整数n (2 <

两个做法 1.二分图式 我觉得应该评黑 真的 这个思路转换挺神奇的 这里不会多讲 题解理论过程粉兔说得很详细 代码Cyhlnj比较好看 思路zxyoi较清晰 我只讲一下代码中比较容易看不懂的地方 先floyd传递闭包一下得到每个点能到的点集 第一问 Dilworth定理 最长反链=最小链覆盖 第二问 最长反链=最大独立集=n-最小覆盖点集=最大匹配 这个可以看粉兔+ 二分图的最小顶点覆盖 最大独立集 最大团 面对疾风吧 没学过这个可能要半h+ 第三问 去掉当前点i与其能到达与能被到达的点判断一下剩下的图的最