2019年11月29日
【dp】luoguP4796 关于图 想不到是状压dp (┬＿┬)
摘要： luoguP4796 题意：给定一张N个点M条边的无向图，每个点有一个颜色，所有点的颜色共有 K 种，编号为 1…K。求图上有多少条长度至少为 2 的简单路径，满足路径上的每一个点的颜色互不相同。路径上的点的连接顺序不同看作不同的两条路径。 数据范围：1⩽N,M⩽100000,1⩽K⩽5 一直朝着搜 阅读全文
posted @ 2019-11-29 18:02 草丛怪 阅读(165) 评论(0) 推荐(0)