Algorithms&Data Structures

NOIP2020集锦

做着玩

T1 排水系统

带有多个起点的DAG,可以对于每个起点dfs来计算起点到各个终点的路径的后继结点个数的积,即每个起点对于每个终点所产生的贡献,但是没想到此题在考场上的数据是卡ull的,开了ll是70pts,ull是80pts,最终用了__uint128_t+输出优化才100pts,但是实际上还是可以被卡掉的,正解需要高精度

 

发表评论

邮箱地址不会被公开。 必填项已用*标注