摘要:
求$n$个点的有标号$DAG$数目。 阅读全文
摘要:
对于所有三元环,求三个顶点的最大权值之和。 阅读全文
摘要:
有$n$个点,每次在区间$[a,b]$和区间$[c,d]$之间连一条无向边,求从起点出发到所有点的最短路。 阅读全文
摘要:
给定一个无向图,每次删去其中若干条边,询问连通性。(询问独立) 阅读全文
摘要:
给定一个无向图,每次删去其中若干条边,询问连通性。(询问独立,强制在线) 阅读全文
摘要:
你可以在$n$个数中选出$1$/$2$/$3$个数,求所有可能的和以及对应的方案数。 阅读全文
摘要:
给定一个多边形以及一组三角剖分,每条边边权为$1$,每次询问两点间最短路。 阅读全文
摘要:
一张网格图,每相邻两个格子之间都有一条带权无向边,每次询问两点间的最短路。 阅读全文