为了方便,对题意做以下处理: 1.称"西部主题"和"科幻主题"分别为黑色和白色 2.删去题中"保证没有两条不同的道路连接同一对景点"的条件 关于题中的条件,即保证图中总存在重边.一度点或二度点(或仅剩一个点) (具体证明参考2019年的论文,这里就省略了) 考虑对这些特殊的结构进行处理,具体如下-- 对于节点$x$,将其点权$w_{x}$用一个$2\times 1$的矩阵描述,分别为$x$染黑色和白色的美观度 对于边$(x,y)$,将其边权$v_…