|
|
|
|
摘要：
/* 不要低头，不要放弃，不要气馁，不要慌张 题意： 给一个无向图。现在要求给这个无向图的边加上方向。 定义f(x)为从x点出发能够到达的点的数目。 使得MIN(f(x))最大。 思路： 先tarjan找边双分量，然后从点数最大的边双分量开始dfs。 就酱。 中午老妈刚给我打电话问感冒没，我说没有，晚上就发烧了 gg */ #include #define N 400... 阅读全文
posted @ 2016-10-19 21:56 tun~ 阅读(316) 评论(0) 推荐(0) 编辑
摘要：
/* 不要低头，不要放弃，不要气馁，不要慌张 题意： 给n个插座，m个电脑。每个插座都有一个电压，每个电脑都有需求电压。 每个插座可以接若干变压器，每个变压器可以使得电压变为x/2上取整。 有无限个变压器供应。 问最多能使得多少个插座与电脑匹配，使得电压一致。 如果有多种方案，输出需要变压器总数最小的那种。 输出匹配数量 输出每个插座需要接多少个变压器。输出每台电脑匹配哪个插座。 思路： 贪心... 阅读全文
posted @ 2016-10-19 21:48 tun~ 阅读(330) 评论(0) 推荐(0) 编辑 |
|