hdu2464

hdu2464 A Pair of Graphs 线段树

//给两个顶点数相同的图 //I_A,I_B,D_A,D_B;分别为增加A图，B图的一个边，删除A图，B图的一个边的cost //问最少需要花费多少使得两幅图同构 //由于n很小，可以暴力枚举A的每一个点对应B图的点对应关系，然后就是对应边如果一幅图有 //另一幅图没有，就选删除有的或增加没有的小的cost #include #include #include usingnamespacestd;
cq_pf·2015-07-26 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他