HBC231671[HNOI2005]狡猾的商人,并查集,最短路,数据结构龙神的01矩阵题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

龙神对字符串十分擅长，常常在赛场上使用后缀数组，后缀自动机，后缀树等龙神眼中的低级竖锯解构来解决问题， 龙神为了检测你对010101字符串的敏感性，请你帮助龙神解决一下问题： 龙神给定你一个nmn*mnm的010101矩阵，在一次翻转过程中，你可以将任何一位的010101翻转，即000变成111，111变成000， 龙神想要经过若干次翻转后，使得每一行的异或值等于rir_iri，每一列的异或值等

龙神对字符串十分擅长，常常在赛场上使用后缀数组，后缀自动机，后缀树等龙神眼中的低级竖锯解构来解决问题。 龙神为了检测你对010101字符串的敏感性，请你帮助龙神解决一下问题： 龙神给定你一个n∗mn*mn∗m的010101矩阵，在一次翻转过程中，你可以将任何一位的010101翻转，即000变成111，111变成000。 龙神想要经过若干次翻转后，使得每一行的异或值等于rir_iri​，每一列的异或值等于cic_ici​; 请你计算并输出最少的翻转次数，使得矩阵的第iii行的异或值等于rir_iri​，矩阵的第iii列的异或值等于cic_ici​。 如果无论如何变换都不能达到要求，请输出−1-1−1。 如果a,ba,ba,b两个值不相同，则异或结果为111。如果a,ba,ba,b两个值相同，异或结果为000。 0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=00oplus0=0，1oplus0=1，0oplus1=1，1oplus1=00⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0 对于多个数的异或和，满足结合律 即0⊕1⊕1=(0⊕1)⊕1=1⊕1=00oplus1oplus1=(0oplus1)oplus1=1oplus1=00⊕1⊕1=(0⊕1)⊕1=1⊕1=0

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC231671[HNOI2005]狡猾的商人 并查集 最短路 数据结构龙神的01矩阵题解