我我的设置在哪里的=IF(K232<M232<L232,"0",IF(M232<K232,"K232-M232",IF(M232>L232,&qu

给定一张无向图求是否能在图Φ找到一对点,使得其有3条不重复(中间途径的点不相同)的简单路并输出方案

  1. 首先对图创建成一颗dfs树。
  2. 枚举图中不是树边的边(其樹边上对应的路径必定是一条链),将该链以及该边染色若发现一条边重复染色则记录下这两种染色,退出枚举
  3. 重新跑一遍这两种染色方案可以在图中得到两个简单环,之后找到两个简单环中的任意三度结点作为起点和终点暴力求简单边即可(由于将图缩成了两个简單环,所以无序考虑路径选择的问题)

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

我要回帖

更多关于 我设置 的文章

 

随机推荐