每个题需要抓住其本质,在此处总结各种类型的思维难点: 分类 阈值流: 量变引起质变,阈值流的本质在于抓住质变的本质来进行做题。 cf1206D:分层图求最短路,而每条边的存在则是根据该层两个节点是否均true。所以只要同时又三个点在该层为true,那么就可以形成回路,这便是本题的阈值。 https://codeforces.com/contest/1206/problem/D