2020年12月3日
NC201607 DDoS
摘要： 由于可以在任意时刻发送数据包，对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。 故题目转换为求$1$~$n$的路径数目。规定了图为DAG，拓扑排序即可。 const int N=1e5+10; vector<PII> g[N]; int din[ 阅读全文
posted @ 2020-12-03 18:30 Dazzling! 阅读(83) 评论(0) 推荐(0) 编辑