回复 @一個人的雨 :
%%%
大哭QAQ。。被此题目坑了

回复 @Mike is Fool : 吓得我都鏼鏼发抖了

这题有诈，本人亲测，long long == TLE。int 可以存储 p，%一次WA，%两次AC，各种坑蒙拐骗我这等Fool。

考试的时候发现好像见过但是没做立刻就虚了，还好YY出来了网络流建图QwQ

数据太弱，只有两种情况...白费了一道好题

就这么看着这道题的通过率被HZOI从10%刷到4.6%...
N小时后终于有小幅回升...

今天总算学到了什么是数位Dp，，感谢@赵日天
大神Orz。。。

我才QAQ

见用户913

果断打表

回复 @智霞Forever :
太像了。。。。。。。
标签竟然是二分图⊙﹏⊙b汗

回复 @智霞Forever :
呵呵

我他喵怎么觉得这就是HEOI2016D2T1...上午刚打了个暴搜的表示呵呵了

QAQ

【题外话】这题目背景也是奇葩的嘞...量子物理学表示不会让这样的事情发生...电子与正电子对撞后会发生湮灭并转化为纯能量...但是电子质量太小了，并不会释放多少能量，有$ E = m c^2$撑腰也不会毁灭地球...并且粒子加速器中一般用的是一束普通电子（都带负电）或者一束普通质子（都带正电）

一次AC。嗨森。
我打的是大暴力。
$f[v]$代表以$v$为终点的简单路径的条数。
先toposort。
按topo序枚举终点v，$f[v]=\sum f[u]$
经ck提醒，不是O(NM)而是O(N+M)

回复 @铁策 :
好像是哦……