在重婚罪的情境中，小三与男方是否都要坐牢，需根据具体情况来判断，不能一概而论。以下是对此问题的详细分析：

一、重婚罪的构成及法律责任

根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，均构成重婚罪，可处二年以下有期徒刑或者拘役。这一规定明确了重婚罪的两种主体：一是有配偶而重婚的男方；二是明知他人有配偶而与之结婚的小三。

二、男方的法律责任

1. 通常情况：男方在已有合法婚姻关系的前提下，又与他人结婚或者以夫妻名义共同生活，其行为符合重婚罪的构成要件，一般会被追究刑事责任。

2. 特殊情况：若男方因受胁迫、被欺骗等特殊原因而陷入重婚状态，并能提供充分证据证明自己在主观上没有重婚的故意，则可能不构成重婚罪，从而无需承担刑事责任。例如，男方被拐卖到偏远地区并被迫与他人结婚的情况，但这种情况在实践中极为罕见。

三、小三的法律责任

1. 明知情况：如果小三在与男方交往或共同生活时，明知男方有配偶，仍然与其结婚或以夫妻名义共同生活，那么小三的行为也构成重婚罪，同样可能面临二年以下有期徒刑或者拘役的刑事处罚。这里的“明知”包括对方明确告知、通过公开信息得知或根据常理推断等情况。例如，男方已明确告知小三自己已有配偶，但小三仍坚持与之结婚或共同生活。

2. 不知情情况：如果小三确实不知道男方有配偶，且是因男方故意隐瞒婚姻状况而被欺骗与之建立恋爱关系甚至共同生活，那么在得知真相后及时终止这种关系的小三，由于缺乏主观上的故意，不构成重婚罪，也就无需承担刑事责任。但这种情况需要小三能够提供充分证据证明自己确实不知情，如男方的欺骗行为、自己的无知状态等。

四、实际案例与法律建议

在实际案例中，重婚罪的认定和处理往往涉及复杂的法律程序和严格的证据要求。例如，需要证明男方与小三之间存在以夫妻名义共同生活的事实，或者证明小三明知男方有配偶而与之结婚等。因此，在面对此类问题时，我建议：

1. 收集证据：无论是男方还是小三，如果涉嫌重婚罪，都应积极收集证据以证明自己的清白或对方的罪行。证据可以包括婚姻登记记录、共同生活的照片或视频、证人证言等。

2. 咨询律师：由于重婚罪的认定和处理涉及复杂的法律问题，因此建议涉嫌重婚罪的男方或小三及时向我咨询，以便获取准确的法律意见和帮助。我可以根据具体情况提供针对性的法律建议，帮助当事人维护自己的合法权益。

3. 尊重法律：无论结果如何，都应尊重法律判决，遵守法律规定。如果构成重婚罪，应接受法律的制裁；如果不构成重婚罪，也应以此为鉴，遵守婚姻道德和法律规定。

综上所述，重婚罪中男方与小三的法律责任需根据具体情况来判断。在明知对方有配偶的情况下与之结婚或以夫妻名义共同生活，将可能构成重婚罪并承担相应的刑事责任。而在特殊情况下，如因受胁迫、被欺骗等导致重婚，且能提供充分证据证明无主观故意，则可能不构成犯罪。因此，在面对此类问题时，应谨慎处理，及时咨询专业律师以获取准确的法律意见和帮助。