摘要：
题意： 给你一个有向图，然后问你有多少个满足要求的点，要求是： 这个点能走到的所有点都能走回这个点，找到所有的这样的点，然后排序输出。 思路： 可以直接一遍强连通缩点，所点之后出度为0的强连通点中所包含的点都是满足要求的，比较容易... 阅读全文
posted @ 2014-10-07 16:28
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 一些学校有一个发送消息的体系，现在给你一些可以直接发送消息的一些关系（单向）然后有两个问题 （1） 问你至少向多少个学校发送消息可以让所有的学校都得到消息 （2） 问至少加多少条边可以让所有学校达到消息互通（变成强连通图） 思路： ... 阅读全文
posted @ 2014-10-07 11:28
猫携
阅读(53)
评论(0)
推荐(0)
摘要：
题意： Stable Match Special Judge Problem Description Network 公司的BOSS 说现在他们公司建立的信号发射站和接收站经常出现信号发送接收不稳定的问题,信号的稳定度被... 阅读全文
posted @ 2014-10-07 11:28
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
稳定婚姻问题就是给你n个男的，n个女的，然后给你每个男生中女生的排名，和女生心目中男生的排名，然后让你匹配成n对，使婚姻稳定，假如a和b匹配,c和d匹配，如果a认为d比b好，同时d也认为a比c好，那么ad就有可能私奔，这样就导致了婚姻的不... 阅读全文
posted @ 2014-10-07 11:24
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
稳定婚姻问题就是给你n个男的，n个女的，然后给你每个男生中女生的排名，和女生心目中男生的排名，然后让你匹配成n对，使婚姻稳定，假如a和b匹配,c和d匹配，如果a认为d比b好，同时d也认为a比c好，那么ad就有可能私奔，这样就导致了婚姻的不稳定，稳定婚... 阅读全文
posted @ 2014-10-07 11:21
猫携
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号