摘要：
题目描述 给定无向图G（N,E），含有n个结点，m条边。现在有以下定义： 有一个商人从1号结点出发，希望经过每个结点一次回到起点，并且他希望走权值最小的一条路径。 输入第一行2个整数n，m； 接下来m行，每行三个数，u,v,w表示u，v结点有一条权值为w的无向边。 如果不存在这种路径，打印 -1； 阅读全文
posted @ 2022-05-20 11:56
esico
阅读(264)
评论(0)
推荐(0)
摘要：
题目描述 给定无向连通图G（N,E），含有n个结点，k条边。现在有m种颜色，现在要给n个结点涂色，要求相邻结点不同色。求共有多少种涂色方案。 输入第一行3个整数n，k，m； 接下来k行，每行两个数，u,v表示u，v结点有一条无向边。 输出2行 第一行一个整数x表示方案数。 题目思路 遍历每一种染色方 阅读全文
posted @ 2022-05-20 10:34
esico
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号