UOJ #26. 【IOI2014】Game

tonyfang posted @ 2015年8月02日 19:46 in IOI with tags 模拟 交互式 , 439 阅读

题目通道:UOJ #26

题解:

说是IOI2014,day1T3,其实仔细想想好像就是NOIP tg的难度,我们来分析下。

对于每个联通块,我们如果在问完出边之前就知道了,那么就可以在小于$r$的时间内问完。然后对于每个点维护出度就可以了。

 

# include "game.h"
int c[1600];
void initialize(int n) {} 
int hasEdge(int u,int v) {
    if(u<v) u=v;
    c[u]++;
    if(c[u]==u) return 1;
    else return 0;
}

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter