「JSOI2019」精准预测

#3101. 「JSOI2019」精准预测

Summarize

给定$n$个人,$m$个预测,每个预测从$t$时刻$x$的状态,可以推断$t+1$时刻$y$的状态,求每个人$k$的$\sum_{i = 1}^{n}live(k,i) ,i \neq k$ 其中$live(i,j) = 1$表示$i$和$j$在$T +1$时存活,否则$live(i,j) = 0$

$1 \le T \le 10^6,1 \le n \le 5 \times 10^4 ,1 \le m \le 10^5$

感谢@oy的贡献

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×