2020年6月14日

【思维】图论+时间戳——Gym - 102501K 好题

摘要: 这题非常好。。看似很简单其实比较复杂,交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图,确定一个点T,问有多少T0,满足所有T0->T的路径,都经过边(T0,T) 建立反图,T变为起点,求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs,我们从每个和T连边T 阅读全文

posted @ 2020-06-14 13:48 zsben 阅读(253) 评论(0) 推荐(0) 编辑

导航